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Furber and Jacobs have shown in their study of quantum computation that the category of commu¬ 
tative C*-algebras and PU-maps (positive linear maps which preserve the unit) is isomorphic to the 
Kleisli category of a comonad on the category of commutative C*-algebras with MlU-maps (linear 
maps which preserve multiplication, involution and unit). a 

In this paper, we prove a non-commutative variant of this result; the category of C*-algebras and 
PU-maps is isomorphic to the Kleisli category of a comonad on the subcategory of MlU-maps. 

A variation on this result has been used to construct a model of Selinger and Valiron’s quantum 
lambda calculus using von Neumann algebras. Ill 

The semantics of a non-deterministic program that takes two bits and returns three bits can be 
described as a multimap (= binary relation) from {0,1}^ to {0,1}^. Similarly, a program that takes 
two qubits and returns three qubits can be modelled as a positive linear unit-preserving map from 
M 2 ® M 2 (8) M 2 to M 2 (8 M 2 , where M 2 is the C*-algebra of 2 x 2-matrices over C. 

More generally, the category Setmuiti of multimaps between sets models non-deterministic programs 
(running on an ordinary computer), while the opposite of the category Cp^ of PU-maps (positive linear 
unit-preserving maps) between C*-algebras models programs running on a quantum computer. (When 
we write “C*-algebra” we always mean “C*-algebra with unit”.) 

A multimap from {0,1}^ to {0,1}^ is simply a map from {0,1}^ to ,^({0,1}^). In the same 
line Setmuiti is (isomorphic to) the Kleisli category of the powerset monad on Set. What about Cpu? 

We will show that there is a monad Q. on (C5 ^ju)°p, the opposite of the category of C*-algebras 
and MlU-maps (linear maps that preserve the multiplication, involution and unit), such that (Cpu)°P is 
isomorphic to the Kleisli category of Q.. We say that (Cpu)°P is Kleislian over (C^ju)°p. So in the same 
way we add non-determinism to Set by the powerset monad ^ yielding Set^lulti^ we can obtain (Cpu)°P 
from (C^ju)°P by a monad D.. 

Let us spend some words on how we obtain this monad Q.. Note that since every positive element 
of a C*-algebra is of the form a*a for some a ^ any MlU-map will be positive. Thus ^MIU is a 
subcategory of Cpp,. Let U: —> Cp^ be the embedding. 

In Section[^we will prove that U has a left adjoint F : Cp^ —)• see Theorem|^ This adjunction 

gives us a comonad Q. . = FU on ^MIU (which is a monad on (CJ^juj^P) with the same counit as the 
adjunction. The comultiplication 8 is given by 5^ = Frji;^ for every object ^ from ^MIU where rj is 
the unit of the adjunction between F and U. 

In Section]^ we will prove that (Cpu)°P is isomorphic to JUi{FU) if FU is considered a monad 
on (CJ^ju)°P. In fact, we will prove that the comparison functor L\ JU£{FU) —)• (Cpu)°P (which sends 
a MlU-map /: FU^sf —> FS to U f or\u ^: U —> UF§) is an isomorphism, see Corollary [T0| 

The method used to show that (Cpu)°P is Kleislian over (C^ju)°p is quite general and it will be 
obvious that many variations on (Cpu)°P will be Kleislian over (C^ju)°p as well, such as the opposite 
of the category of subunital completely positive linear maps between C*-algebras. The flip-side of this 
generality is that we discover preciously little about the monad Q. which leaves room for future inquiry 
(see Sectionj^. 
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We will also see that the opposite (W^f;pgu)°P of the category of normal completely positive subunital 
maps between von Neumann algebras is Kleislian over the subcategory (W^]y[ju)°P of normal unital *- 
homomorphisms. This fact is used in |1| to construct an adequate model of Selinger and Valiron’s 
quantum lambda calculus using von Neumann algebras. 


1 The Left Adjoint 

In Theoremj^we will show that U has a left adjoint, F: —)• Cpy, using a quite general method. As 

a result we do not get any “concrete” information about F in the sense that while we will learn that for 
every C*-algebra there exists an arrow p: ^ UFsF which is initial from to [/ we will learn 

nothing more about p than this. Nevertheless, for some (very) basic C*-algebras sF we can describe FsF 
directly, as is shown below in Example [T]-[^ 

Example 1. Let us start easy: C will be mapped to itself by F, that is: 
the identity p : C —)• UC is an initial arrow from CtoU (—). 

Indeed, let £/be a C*-algebra and let a: C —)• be a PU-map. Then a must be given by a(A) = A • 1 
for A G C, where 1 is the identity of Thus a is a MlU-map as well. Hence there is a unique MlU-map 
a: C —)■ (namely d = a) such that d o p = a. (C is initial in both and Cp^.) 

Example 2. The image of under F will be the C*-algebra C[0,1] of continuous functions from [0,1] 
to C. As will become clear below, this is very much related to the familiar functional calculus for C*- 
algebras: given an element a of a C*-algebra jjA with 0 < a < 1 and / G C[0,1] we can make sense 
of “/(a)”, as an element of 

The map p : — > f/C[0,1] given by, for A, p G C, x G [0,1], 

p(A,p)(x) = Ax + p(l—x) 


is an initial arrow from to U. 

Let a: —)• [/be a PU-map. We must show that there is a unique MlU-map a: C[0,1] —)■ j^A such 

that o = oop. 

Writing a := a(l,0), we have o{X,p) = Xa + p{l — a) for all A,p G C. Note that (0,0) < (1,0) < 
(1,1) and thus 0 < a < 1. Let C*{a) be the C*-subalgebra of ,eA generated by a. Then C*{a) is commuta¬ 
tive since a is positive (and thus normal). Given a MlU-map ft): C* (a) —)• C we have (o{a) G [0,1] since 
0 < a < 1. Thus (0 I—)• (o{a) gives a map j: 'LC*(a) —)■ [0,1], where IXT*{a) is the spectrum of C*(a), that 
is, LC*{a) is the set of MlU-maps from C*{a) to C with the topology of pointwise convergence. (By 
the way, the image of j is the spectrum of the element a.) The map j is continuous since the topology 
on EC* (ft) is induced by the product topology on Thus the assignment hv^ho j gives a MlU-map 

C j: C[0,1] —)■ CLC*{a). By Gelfand’s representation theorem there is a MlU-isomorphism 

7 : C*{a) ^CLC*{a) 

given by 7 ((j)(ft)) = (o{b) for all b G C*(a) and co G EC* (a). Now, define 

a:=Y-^oCj: C[b,l]^C*{a) ^ sX. 

(In the language of the functional calculus, a maps / to f{a).) We claim that ao p = a. It suffices fo 
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show that Cjop = Yooop = yoo. Let A,/x G C and (O G ZC* (a) be given. We have 
(Cjop)(X,p)((o} = (Cj)(p(X,p})((o} 

= Aj(«) +P(l-7(«)) 

= X(o(a) + p{l - G)(a)) 

= 0){Xa + p{l —a)) 

= (o{o{X,p)) 

= (7o(^)(^,P)(«)- 

It remains to be shown that a is the only MlU-map T: C[0,1] sueh that Uz o p = a. Let T be sueh 
a map; we prove that T = a. By assumption x and a agree on the elements / G C[0,1] of the form 

f{x) = Xx + p{l —x). 

In partieular, a and z agree on the map h: [0,1] —)■ C given by h{x) = x. 

Now, sinee a and z are MlU-maps and h generates the C*-algebra C[0,1] (this is Weierstrass’s 
theorem), it follows that a = z. 

Example 3. The image of under F will not be eommutative, or more formally: 

If p: —7- U^ is an initial map from to U, then SS is not commutative. 

Suppose that FS is commutative towards contradiction. Let sF he a C*-algebra in which there are positive 
ai, a 2 , a^ such that aia 2 7 ^ a 2 a\ and ai+a 2 + aj, = 1 . 

(For example, we can take sF to be the set of linear operators on and let 

ai := 1/2P1 a 2 := V2P+ «3 ■= I - V2P1 - V2P+ 

where Pi denotes the orthogonal projection onto {(0,x): x G C} and P+ is the orthogonal projection 
onto { (x,x): X G C}.) 

Define /: —)•.!?/ by, for all Ai, A 2 , A 3 G C, 

/(Ai,A 2,A3) = Aiai + A2a2 + A3fl:3. 

Then it is not hard to see that / a PU-map. So as FS is the initial arrow from to U there is a (unique) 
MlU-map such that fop = f. We have 

•«2 = /( 1 , 0 , 0 )-/( 0 , 1 , 0 ) 

= 7(p(i,o,o))-7(p(o,i,o)) 

= 7(p(i,o,o)-p(o,i,o)) 

= /(p ( 0 , 1 , 0 ) • p ( 1 , 0 , 0 )) because is commutative 

= 7(p(o,i,o))-7(p(i,o,o)) 

= a2-ai. 


by def. of Cj 
by def. of p 
by def. of j 
as ft) is a MlU-map 
by choice of a 
by def. of 7 


This contradicts ai • a 2 / a 2 • ai. Hence is not commutative. 
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Remark 4. Before we prove that the embedding —)• Cp^ has a left adjoint F (see Theorem let 

us compare what we already know about F with the commutative case. Let CC^iu denote the category 
of MlU-maps between commutative C*-algebras and let CCpu denote the category of PU-maps between 
commutative C*-algebras. From the work in |f3| it follows that the embedding CC^iu —^ CCpu has a left 
adjoint F' and moreover that F'^/ = CStatsF, where State/ is the topological space of PU-maps from 
to C with pointwise convergence and CState/ is the C*-algebra of continuous functions from State/ to C. 

Let .r G [0,1]. Then the assignment {X,p) xX + (1 —x)p gives a PU-map x: ^ C. It is not 

hard to see that x^x gives an isomorphism from [0,1] to StatC^. Thus F'C^ = C[0,1]. Hence on the 
functor F and its commutative variant F' agree (see Example]^. However, on the functors F and F' 
differ. Indeed, F'C^ is commutative while FC^ is not (see Example [^. 


F' 

ccuT^ cc^u 

Y 

'-"PU 

Roughly summarised: while in the diagram above the right adjoints commute with the vertical embed¬ 
dings, the left adjoints do not. 

Theorem 5. The embedding U: —)• Cp^ has a left adjoint. 



Proof. By Ereyd’s Adjoint Eunctor Theorem (see Theorem V.6.1 of Jhl) and the fact that all limits can 
be formed using only products and equalisers (see Theorem V.2.1 and Exercise V.4.2 of O) it suffices to 
prove the following. 


(i) The category ^MIU has all small products and equalisers. 

(ii) The functor U : —> Cp^ preserves small products and equalisers. 

(iii) Solution Set Condition. Eor every C*-algebra .e/ there is a set / and for each / G / a PU-map 
fi'. e/ ^ e/i such that for any PU-map f-.e/^Fd there is an / G / and a MlU-map h \ e/i ^ FS 
such that hofi= f. 


Conditions [^)|and |(ii)| can be verified with routine so we will spend only a few words on them (and leave 
the details to the reader). To see that Condition (iii) holds requires a little more ingenuity and so we will 
give the proof in detail. 


( Conditions^i)\and \( ii )| ) Eet us first think about small products in C^jp, and Cpy. 

Eet / be a set, and for each i G / let ,( 2 ^ be a C*-algebra. 

It is not hard to see that cartesian product 11(6/=^ is a =t=-algebra when endowed with coordinate-wise 
operations (and it is in fact the product of the e/i in the category of =t=-algebras with MlU-maps, and with 
PU-maps). 

However, rir'G/ cannot be the product of the e/t as C*-algebras: there is not even a C*-norm on 
Yli^ie/i unless e/i is trivial for all but finitely many i G /. Indeed, if || — || were a C*-norm on 
then we must have ||a(/)|| < ||a|| for all a G rife/ e/i and i G I, and so for any sequence /q, /i, ... of 
distinct elements of I for which e/i^, e/i^, ... are non-trivial, and for every a G with a(/„) =n-l 

for all n, we have n = ||a(/„)|| < ||a|| for all n, so ||a|| = oo, which is not allowed. 

Nevertheless, the *-subalgebra otWi^jeFi given by 


■= sup;g/||a(/)|| <-hoo} 
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is a C*-algebra with norm given by, for a G 0,g/^, 

\M = sup;g/||a(/)||. 

We claim that is the product of the in Cp^ (and in C^jy). 

Let be a C*-algebra, and for each i G I, let /,: ^ ,( 2 ^ be a PU-map. We must show that there 
is a unique PU-map / : ^ 0,g/^ such that 7 r,o / = /,• for all i G I where tt,-: the 

/-th projection. It is clear that there is at most one such /, and it would satisfy for all i G I, and c G 

f{c){i) = fi{c)- 

To see that such map / exists is easy if we are able to prove that, for all c G 

SUP/6/||/Kc)|| < +°°. (1) 

Let / G / be given. We claim that that ||/;(c)|| < ||c|| for any positive c Indeed, we have c < ||c|| • 1, 
and thus //(c) < ||c|| -/(I) = ||c|| • 1, and so ||//(c) || < ||c||. It follows that ||//(c)|| < 4 - ||c|| for any c G , 2 / 
by writing c = ci — C 2 -|- icj, — ic^ where ci , C 2 , C 3 , C 4 G are all positive. (We even have ||/(c) || < ||c|| 
for all c G ‘i/, but this requires a bit more effor0 Thus, we have sup,g/ ||/■(c)|| < 4||c|| < -|-oo. Hence 
Statement ([T]) holds. 

Thus 0/g/,e^ is the product of the in Cpy. It is easy to see that 0/g/=2^ is the product of the 
in as well. Hence has all small products (as does Cp^) and U: —)• Cp^ preserves 

small products. 

Let us think about equalisers in and Cpy. Let £/ and be C*-algebras and let /,g: £/ ^ 

be MlU-maps. We must prove that / and g have an equaliser c: 42 / in and that e is the 

equaliser of / and g in Cp^ as well. 

Since / and g are MlU-maps (and hence continuous), it is not hard to see that 

(f := { a G . 2 /: f{a) = g(a) } 

is a C*-subalgebra of . We claim that the inclusion e: —)• 42 / is the equaliser of /,g in Cpy. Let Qt 
be a C*-algebra and let <i: ^ 42^^ be a PU-map such that f od = god. We must show that there is 

a unique PU-map h\ & ^ S' such that d = eoh. Note that d maps £/ into S. The map h\ ^ is 
simply the restriction o^d^. ^ 42 / in the codomain. Hence e is the equaliser of f,g in Cpy. 

Note that in the argument above /z is a PU-map since r/ is a PU-map. If d were a MlU-map, then h 
would be a MlU-map too. Hence e is the equaliser of f,g in the category ^MIU as well. 

Hence has all equalisers and U : —)• Cp^ preserves equalisers. Hence has all small 

limits and U : Cpp, preserves all small limits. 

(Note that while we have seen that Cp^ has all small products, and it was easy to see that C^jp, has 
all equalisers, it is not clear whether Cpy has all equalisers. Indeed, if /,g: SS are PU-maps, then 

the set {a G . 2 ^^: f{a) = g(fl)} need not be a C*-subalgebra of 42 /.) 

( Condition |( Hi j| ). Let 42 / be a C*-algebra. We must find a set I and for each i £ I a PU-map /•: 42 / —)■ i 2 ^ 
such that for every PU-map there is a (not necessarily unique) i G I and h \ ^ SS such 

that/ = /io/'. 

Note that if /: 42 / —)■ is a PU-map, then the range of the PU-map / need not be a C*-subalgebra 
of SS. (If the range of PU-maps would have been C*-algebras, then we could have taken I to be the set 
of all ideals of 42 /, and //: —)• 42 /// to be the quotient map for any ideal J of 42 /.) 


*See Corollary 1 of 171 . 
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Nevertheless, given a PU-map there is a smallest C*-subalgebra, say , of that 

contains the range of /. We claim that #1^’ < where is the cardinality of and is 

the cardinality of 

If we can find proof for our claim, the rest is easy. Indeed, to begin note that the collection of all C*- 
algebras is not a small set. However, given a set U, the collection of all C*-algebras whose elements 
come from U {so ^ C U) is a small set. Now, let K := be the cardinality of (so K is itself a 

set) and take 

/ := { ^ is a C*-algebra on a subset of K and c: . 2 / —is a PU-map }. 

Since the collection of C*-algebras ^ with C fc is small, and since the collection of PU-maps from 
to is small for any C*-algebra it follows that / is small. 

For each i G I with i = {'^,c) define .s/i\=^ and /,• := c. 

Lef/: ^ he, a PU-map. We musf find i G I and a MlU-map h\ ^ such thaf ho fj = f. 
Lef be fhe smallesf C*-subalgebra fhaf confains fhe range of /. By our claim we have = 

K. By renaming fhe elemenfs of we can find a C*-algebra ^ isomorphic fo whose elemenfs come 
from K. Lef (p: be fhe isomorphism. 

Nofe fhaf c := o/: . 2 / —^ is a PU-map. So we have i := (^,c) G I. Furfher, fhe inclusion 

e: ^ is a MlU-map, as is (p. So we have: 


- 

c PU 


PU 


MIU 


MIU 


Now, h:= eotp: >-.^isaMlU-map wifh/ 


hofi. Hence Cond. (hi) holds. 


Lef us proof our claim. Lef raf and be C*-algebras and lef /: saf ^ he a PU-map. Lef be 
fhe smallest C*-subalgebra that contains the range of /. 

We must show that < #(^ 2 /^). 

Let us first take care of pathological case. Note that if is trivial, i.e. = {0}, then = {0}, so 
#(j2/^) = 1 = # 1 ^' . Now, let us assume that is not trivial. Then we have an injection C —)■ ^2/ given 
by A I—)• A • 1, and thus #C < #£/. 

The trick to prove < #(i 2 /^) is to find a more explicif description of Lef T be fhe sef of 
ferms formed using a unary operafion (—)* (involufion) and fwo binary operations, • (mulfiplicafion) 
and -|- (addifion), sfarting from fhe elemenfs of . 2 A. Lef fr : T —)> be fhe map (recursively) given by, 
for a G , and s,t £T, 


fria) = f{a) 

Ms*) = (Ms))* 
fris-t) = fris) - frit) 
fris + t) = fris) +fT{t). 

^Although it has no bearing on the validity of the proof one might wonder if the simpler statement holds as well. 

Indeed, if #£/ = #C or = #(2^) for some infinite set X, then we have #^ 2 / = #( 22 /^), and so . However, not 

every uncountable set is of the form 2^ for some infinite set X, and in fact, if #^ 2 / = then #( 22 ^^^) > by Corollary 3.9.6 
of (2) 
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Note that the range of /g, let us call it Ranfs, is a =t=-subalgebra of We will prove that #Ran/B < #£/. 
Since /« is a surjection of T onto Ran/^ it suffices to prove that #T < #£/. In fact, we will show 
that #T = #£/. 

First note that £/ is infinite, and ^ C r, so T is infinite as well. To prove that #T = #£/ we write 
the elements of T as words (with the use of brackets). Indeed, with Q := ^ U {“ ■ 
there is an obvious injection from T into the set Q* of words over Q. Since ^ is infinite, and Q\^ is 
finite we have #Q = by Hilbert’s hotel. Recall that Q* = Ur=o2”- Since Q is infinite, we also have 
#(N X Q) = #Q and even #(Q x Q) = #Q (see Theorem 3.7.7 of ||2l), so #Q = #(2”) for all n > 0. It 
follows that 


m*) = #(ur=oe”) 

= #(i+ur=i<2) 

= #(i+Nxe) 

= #Q. 

Since there is an injection from T to Q* we have #£/ <#T< #(Q*) = #Q = #£/ and so #T = #£/. 
Hence #Ran/B < 

Since Ran/s is a *-algebra that contains Ran/, the closure Ran /5 of Ran /5 with respect to the norm 
on is a C*-algebra that contains Ran/. As is the smallest C*-subalgebra that contains Ran/, we 
see that = Ran/ 5 . 

Let S be the set of all Cauchy sequences in Ran/ 5 . As every point in is the limit of a Cauchy 
sequence in Ran/ 5 , we get < #S. Thus: 


< #S 

< #(Ran/ 5 )^ as S C (Ran/ 5 )^ 

< #( ) as #Ran /5 < 


Thus we have proven our claim. 

Hence Conditions I^Wmjl hold and U: C 


MIU 


Cpu has a left adjoint. 


□ 


We have seen that U: C^j^ —Cp^ has a left adjoint F: Cp^ —C^jy. This adjunction gives a 
comonad on ^MIU’ which in turns gives us two categories: the Eilenberg-Moore category S’ ^{FU) 
of Ff7-coalgebras and the Kleisli category JFl{FU). We claim that Cpp, is isomorphic to JF£{FU) 
since CJJ^ju is a subcategory of Cpu with the same objects. 

This is a special case of a more general phenomenon which we discuss in the next section (in terms 
of monads instead of comonads), see Theorem]^ 


2 Kleislian Adjunctions 

Beck’s Theorem (see | 6 ], V1.7) gives a criterion for when an adjunction F -\U “is” an adjunction between 
C and S^{UF). We give a similar (but easier) criterion for when an adjunction “is” an adjunction 
between C and JFi{UF). The criterion is not new; e.g., it is mentioned in Q (paragraph 8.6) without 
proof or reference, and it can be seen as a consequence of Exercise Vl.5.2 of @ (if one realises that an 
equivalence which is bijective on objects is an isomorphism). Proofs can be found in the appendix. 
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Notation 6. Let F : C —)• D be a functor with right adjoint U. Denote the unit of the adjunction by 
T]: ido UF, and the counit by £: FU —)■ idc- 

Recall that UF is a monad with unit rj and as multiplication, for C from C, 

Pc ■= Uefc- UFUFC — >UFC. 

Let JFi{UF) be the Kleisli category of the monad UF. So JFi{UF) has the same objects as C, and 
the morphisms in JFi{UF) from Ci to C 2 are the morphism in C from C\ to UFC 2 - Given C from C 
the identity in JFi{UF) on C is rjc- jf Gi,C 2 ,C 3 , f: C\ —)• C 2 , g: C 2 —)• Cjfrom C are given, g after f 
in JF£{UF) is 

gQf-= Pc.oUFgof. 

Let V: C —)■ JFj{UF) be given by, for f: Ci — C 2 from C, 

Vf-pc^of- C,^UFC2. 

LetG : JFi{UF) —y C be given by, for f: Ci — yUFC 2 from C, 

Gf := pc^oUFf: UFCi — yUFC2. 

The following is Exercise VI.5.1 of Il6l . 

Lemma 7. Let F : C —)■ D be a functor with a right adjoint U. 

Then there is a unique functor L: JL'i{UF) — D (called the comparison functor) such that U oL = G 
and LoV = F (see Notation^. 

L 



Definition 8 . Let C and D be categories. 

(i) A functor F : C —;■ D is called Kleislian when it has a right adjoint 17: D —)• C, and the func¬ 
tor L: JFi{UF) — D from Lemma|7]is an isomorphism. 

(ii) We say that D is Kleislian over C when there is a Kleislian functor F : C —?■ D. 

Theorem 9. Let F : C —?■ D be a functor with a right adjoint U. 

The following are equivalent. 

(i) F is Kleislian (see Definition^. 

(ii) F is bijective on objects (i.e. for every object D from D there is a unique object C from C such 
thatFC = D). 

Corollary 10. The embedding 17°p : (C^ju)°p —)• (Cpu)°P is Kleislian (see 

Proof. By Theorem we must show that 17 °p has a left adjoint and is bijective on objects. Since the 
embedding U : ^ Cpy has a left adjoint F : Cpy —^ C^jy it follows that F°p : (Cpu)°P —> (C^iu)”^ 

is the right adjoint of 17 °p. Thus 17 °p has a left adjoint. Further, as ^MIU 3.11(1 Cpu h3vc the S3ine objects, 
U is bijective on objeets, and so is Hence is Kleislian. □ 
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In summary, the embedding U: —?■ Cp^ has a left adjoint F (and so F°^: (C5^ju)°p —)■ (Cpu)°P 

is right adjoint to U°^), and the unique functor from the Kleisli category JFi{FU) of the monad FU 
on (C5^ju)°P to (Cpu)°P that makes the two triangles in the diagram below on the left commute is an 
isomorphism. 




For the category Setmuiti of multimaps between sets used in the introduction to describe the semantics of 
non-deterministic programs the situation is the same, see the diagram above to the right. 

(The functor V is the obvious embedding. The right adjoint G of F sends a multimap / from X to T 
to the function Gf: ^{X) — t^{Y) that assigns to a subset A £ the image of A under /. Note 

that GV = 

3 Discussion 

3.1 Variations 

Example 11 (Subunital maps). Let Cp^y be the category of C*-algebras and the positive linear maps / 
between them that are subunitial, i.e. /(I) < 1. The morphisms of Cp^p, are called PsU-maps. 

It is not hard to see that the products in Cp^y are the same as in C^jy, and that the equaliser in C^jp, of 
a pair /,g of MlU-maps is the equaliser of /,g in Cpj,p, as well. Thus the embedding U : C^jp, —?■ Cpj.u 
preserves limits. Using the same argument as in Theorem|^but with “PU-map” replaced by “PsU-map” 
one can show that U satisfies the Solution Set Condition. Hence U has a left adjoint by Freyd’s Adjoint 
Function Theorem, say F : Cp^pj —^ C^jpj. 

Since Cp^pj has the same objects as C^jp, (namely the C*-algebras) the functor G°p : (C^jpj)°P —^ 
(Cpj,u)°^ is bijective on objects and thus Kleislian (by Th.[^. 

Hence (Cpj,pj)°P is Kleislian over (C^jpj)°P. 

Example 12 (Bounded linear maps). Let Cp be the category of positive bounded linear maps between 
C*-algebras. We will show that (Cp)°P is not Kleislian over (C^jpj)°P. Indeed, if it were then (Cp)°P 
would be cocomplete, but it is not: there is no m-fold product of C in Cp. To see this, suppose that 
there is a m-fold product in Cp with projections TT,: —)■ C for i £ co. Since TT, is a bounded linear 

map for i £ ft), it has finite operator norm, say ||7rij|. By symmetry, || 7 r,j| = || 7 r/H for all i,j £ (O. Write 
K := IIttoII = ||?tiII = ll^till = • • • ■ Define C —C by fi{z) = iz for all z G C and i £ co. Then ft is 
a positive bounded linear map for each i £ co. Since tiX* is the m-fold product of C, there is a (unique 
positive) bounded linear map /: C —>• =^3^ such that tt,- o / = /,• for all i £ ft). For each A G ft) we have 

N = ||M1)|| < ||/;v|| = ||?r;vo/|| < IIM ll/ll =A||/||. 

Thus K||/|| is greater than any number, which is absurd. 

Example 13 (Completely positive maps). For clarity’s sake we recall what it means for a linear map / 
between C*-algebras to be completely positive (see [ 8 ]). For this we need some notation. Given a C*- 
algebra .sF, and n G N let denote the set of n x n-matrices with entries from sF. We leave it to the 
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reader to check that is a ^-algebra with the obvious operations. In fact, it turns out that Mn{£/) 

is a C*-algebra, but some care must be taken to define the norm on Mn{£^) as we will see below. Now, 
a linear map /: saf —)■ is called completely positive when M„/ is positive for each n G N, where 
M„f: Mn{£^) —)• Mn{^) is the map obtained by applying / to each entry of a matrix in Mn{r^). Of 
course, “Mnf is positive” only makes sense once we know that and M„{0) are C*-algebras. 

Let £/ he a C*-algebra. We will put a C*-norm on Mn{raf). Let be a Hilbert space and let 
7t \ —)• be an isometric MlU-map. We get a norm || — ||;r onM„(j 2 /) given by for A 

||A|U = \mMn7t){A))l 

where ^{{MnK){A))\ —)• A^®" is the bounded linear map represented by the matrix {M„k){A), 

and ||i§ ((M„ 7 r)(A) )|| is the operator norm of <§( (M„ 7 r)(A)) in,^(A^®”). 

It is easy to see that || — ||;r satisfies fhe C*-idenfify, ||A*A||;r = ||A||^ for all A G If is less 

obvious fhaf is complete wifh respecf fo || — ||;j. To see fhis, firsl note fhaf ||A,j|| < ||A||;j for 

all i,j. So given a Cauchy sequence Ai, A 2 , ... in Mn{£^) we can form fhe enfrywise limif A, fhaf is, 
Aij = lim„j^ooA,y. We leave if fo fhe reader fo check fhaf A,y is fhe limit of Ai, A 2 , ..., and thus 
is complete with respect to || — Hence M„{£/) is a C*-algebra with norm || — 

The C*-norm || — ||;j does not depend on n. Indeed, let and be Hilbert spaces and let 
TTi: £/ —)■ and 712 ■ sA —)■ be isometric MlU-maps; we will show that || — lUi = || — ||;r 2 - 

Recall that the norm || — ||;j. induces an order <;r. on given by 0 A iff ||A ||A||;j.||;j. < ||A||;r,- 

where A G Since ||A|||. = inf{ A G [0,oo): A*A <ji. A } for all A G Mn{j^), to prove || — ||;j| = 

II — II 212 it suffices fo show fhaf fhe orders < 7 ^ and < 7^2 coincide. Buf fhis is easy when one recalls 
fhaf A G Mn{^) is positive iff A is of fhe form B*B for some B G 

The complefely posifive linear maps fhaf preserve fhe unif are called CPU-maps. Lef be fhe 
category of CPU-maps befween C*-algebras. Since Mn{f) is a MlU-map when / is a MlU-map and 
a MlU-map is positive, we see fhaf any MlU-map is complefely posifive. Thus ^MIU is a subcafegory 
of Cqpp,. We claim thaf (Ccpu)°P is Kleislian over (C^ju)°p. 

Lef us show fhaf U preserves limifs. To show fhaf U preserves equalisers, tel f,g:£/ —)■ ^be MIU- 
maps. Then S’ := {x ^ : f{x) = g(x)} is a C*-subalgebra of ^ and fhe embedding e: S —)■ J 2 / is an 

isomelric MlU-map. Then e is fhe equalisers of f,g in we will show fhaf e is fhe equaliser of /, g 

in C^pu. Lef be a C*-algebra, and tel c: if ^ he a CPU-map such fhaf foc = goc Lef d: if ^ S 
be fhe reslriclion of c. If lurns oul we musl prove fhaf d is completely positive. Lef n G N be given. 
We musl show fhaf : Mrff —)• M„A’ is posifive. Nole fhaf is an injective MlU-map and Ihus an 

isomelry. So in order fo prove fhaf Mnd is posifive if suffices fo show fhaf o Mnd = M„ {eod) = M„c 
is positive, which if is since c is completely positive. Thus e is fhe equaliser of f,g in C^py. Hence U 
preservers equalisers. 

To show fhaf U preserves producls, tel 7 be a sel and for each i G 7 tel be a C*-algebra. We 
will show fhaf 0,g/i2^ is fhe producl of fhe in C^pp,. Lef ^ be a C*-algebra, and for each i G 7, 
tel fi: if ^ he a CPU-map. As before, tel /: if ^ b® the map given by f{x){i) = fi{x) 

for all i G 7 and x^if. Leaving fhe delails fo fhe reader if lurns oul fhaf if suffices fo show fhaf / 
is completely positive. Lef n G N be given. We musl prove fhaf M„/: Mn{f) —)• A 7 „( 0 ;g/i 2 ^) is 
positive. Lef 9 : M„( 0 jg/i 2 ^) —;■ 0 ;G/A/„(i 2 ^) be fhe unique MlU-map such fhaf 71,0 9 = M„ 7 r,- for 
all i G 7. Then 9 is a MlU-isomorphism and Ihus fo prove fhaf M„/ is posifive, if suffices fo show 
fhaf tpoMnf is positive. Lef / G 7 be given. We musl prove fhaf tt, o tpoM^f is posifive. Buf we have 
Tti o (poMnf = MnTtioMnf = o/) = M„/,, which is posifive since / is completely positive. Thus 

0,g/ is fhe producl of fhe sfi in C0u and hence U preserves limifs. 
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With the same argument as in Theorem the functor U satisfies the Solution Set Condition and 
thus U has a left adjoint. It follows that f7°P: —> (Ccpu)°^ Kleislian. 

Example 14 (W*-algebras). Let be the category of von Neumann algebras (also called W*- 

algebras) and the MlU-maps between them that are normal, i.e., preserve suprema of upwards directed 
sets of self-adjoint elements. Let be the category of von Neumann and normal PU-maps. Note 

that is a subcategory of WJ^pp,- We will prove that (W^pu)°P is Kleislian over (W^]y[ju)°P. 

It suffices to show that U has a left adjoint. Again we follow the lines of the proof of Theorem]^ 
Products and equalisers in are the same as in It is not hard to see that the embedding 

U: WJjjyjju —)• W^pu preserves limits. To see that U satisfies the Solution Set Condition we use the 
same method as before: given a von Neumann algebra find a suitable cardinal fc such that the follow¬ 
ing is a solution set. 


/ := { ('^,c): is a von Neumann algebra on a subset of K 

and c: if is a normal PU-map }, 

Only this time we take fC = #( ) instead of K = #{ ). We leave the details to the reader, but 

it follows from the fact that given a subset A of a von Neumann algebra ^ the smallest von Neumann 
subalgebra that contains X has cardinality at most #{p{p{X)) ). Indeed, if Jif is a Hilbert space 
such that ^ C (perhaps after renaming the elements of then is the closure (in the weak 

operator topology on of the smallest =t=-subalgebra containing X. Thus any element of is the 

limit of a filter — a special type of net, see paragraph 12 of O — of *-algebra terms over X, of which 
there are no more than #( p{p{X ))). 

By a similar reasoning one sees that the opposite (W^f,pgu)°P of the category of normal completely 
positive subunital linear maps between von Neumann algebras is Kleislian over (W^]y[ju)°P. The exis¬ 
tence of the adjoint to the inclusion W^]y[ju —)• W^f,pj.u is key in our construction of a model of Selinger 
and Valiron’s quantum lambda calculus by von Neumann algebras, see |[T]. 

3.2 Concrete description 

In this note we have shown that the embedding U: C^jp, —)> Cpy has a left adjoint F, but we miss 
a concrete description of for all but the simplest C*-algebras £/. What constitutes a “concrete 
description” is perhaps a matter of taste or occasion, but let us pose that it should at least enable us to 
describe the Eilenberg-Moore category S’^{FU) of the comonad FU. More concretely, it should settle 
the following problem. 

Problem 15. Writing BOUS for the category of positive linear maps that preserve the unit between 
Banach order unit spaces, determine whether S(FU) = BOUS. 

(An order unit space is an ordered vector space V over M with an element 1, the order unit, such that 
for all V there is X G [0,°°) such that —X -1 < v < A • 1. The smallest such X is denoted by ||v||. 
See 1^ for more details. Ifv i—)• ||v|| gives a complete norm, V is called a Banach order unit space.) 

3.3 MIU versus PU 

A second “problem” is to give a physical description (if there is any) of what it means for a quantum 
program’s semantics to be a MlU-map (and not just a PU-map). A step in this direction might be to 
define for a C*-algebra .sX, a PU-map (p: j 2 / —k C, and a,b £ ,s/ the quantity 


CoV(p{a,b) := (p(a*b) — (p{a)*(p{b) 
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and interpret it as the covariance between the observables a and b in state (p of the quantum system £/. Let 
T: £/ —)• be a PU-map between C*-algebras (so perhaps T is the semantics of a quantum program). 
Then it is not hard to verify that T is a MlU-map if and only if T preserves covariance, that is, 

Co-V(p(Ta,Tb) = CoV(poT{a,b) for all a,be£/. 
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A Additional Proofs 

Proof of Lemma^ Define LC := FC for all objects C of Jff£{UF) and 

Lf := eFC2oFf 

for/: Cl — UFC 2 from C. We claim this gives a functor L: JF£{UF) —)• D. 

(L preserves the identity) Let C be an object of JF£{UF), that is, an object of C. Then the identity 

on C in JF£{UF) is rjc- We have L(ric) = ^FC^Frjc = idfc- 
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(L preserves composition) Let /: Ci — UFC 2 and g: C 2 —>• UFC^ from C be given. We must 
prove that L{g Q f) = Lgo Lf. We have: 


L{g(df) 


Lipc^oUFgof) 

by 

def. 

0 

0 

^FCi 

oF/Tcj oFUF goFf 

by 

def. 

of L 

^FCi 

oFU£fC 2 oFUFg 0 Ff 

by 

def. 

offtcj 

^FCi 

oFgo£FC2°F f 

by 

naf. 

of T] 

Lgo 

Ff 

by 

def. 

of L 


Hence L is a functor from JF£{UF) to D. 


G. For /: Ci — UFC 2 from C we have 

ULf = U{£FC2oFf) 

by def. of L 

= U£FC2oUFf 


= Pc2oUFf 

by def. of fJLc^ 

= Gf 

by def. of Gf. 


Let us prove that LoV 


= F. For /: Ci —C 2 from 

LVf = L{r]c,of) 

= eFC2°F'nc2°Ff 
= Ff 


C be given, we have 

by def. of V 
by def. of L 
by counit-unit eq. 


We have proven that there is a functor L: £{UF) —> D such that U oL = G and LoV = F. We 
must still prove that it is as such unique. 

Let L' : JFi{UF) — D be a functor such that U oL' = G and L' oV = F. We must show that L = L'. 
Let us first prove that L' and L agree on objects. Let C be an object of JFi{UF), i.e., C is an object of C. 
Since L' o V = F and VC = C we have L'C = L'VC = FC = LC. Now, let /: C\^UFC 2 from C be given 
(so / is a morphism in JFi{UF) from Ci to C 2 ). We must show that L'f = LU = £fC 2 °Ff. Note that 
since F is the left adjoint of U there is a unique morphism /: FCi —)• FC 2 in D such that Uforjci = f. 
To prove that L' f = Lf, we show that both Lf and L' f have this property. We have 


UL'foric, 


Gforic, 
Pc2°UFf or]c, 
FC2 ° 'nuFC2 °f 
f 


asU oL! = Ghy assump. 
by def. of G 
by nat. of T] 
as LF is a monad. 


By a similar argument we get ULf or]c^ = /. Hence Lf = L'f. 


□ 


Proof of Theorem^ We use the symbols from Notation 

|(i)|=^ [(n)] Suppose that L is an isomorphism. We must prove that F is bijective on objects. Note 
that F = Lo F, so it suffices fo show fhaf bofh L and V are bijecfive on objecfs. Clearly, L is bijecfive 
on objecfs as L is an isomorphism, and V: C —)> JC£{UF) is bijecfive on objecfs since fhe objecfs 
of JFi{UF) are fhose of C and VC = C for all C from C. 
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|(ii)[ =^ [(i)] Suppose that (ii) holds. We prove that L is an isomorphism by giving its inverse. Let D 
be an object from D. Note that since F is bijective on objects there is a unique object C from C such 
that FD = C. Define KC :=D. 

Let g: Di —)• D 2 from D be given. Note that by definition of K we have: 


KDi 


nKDi 


UFKD 


UDi 


Ug 


UD2 


UFKD 2 


^ow, define Kg: KDi ^ UFKD 2 inDhy Kg := UgorjKDi- 
We claim that this gives a functor K: D —)■ JFi{UF). 

(K preserves the identity) For an object D of D we have 


Kido = U id j)or\KD = Pkd, 
and r\KD is the identity on KD in JFi{UF). 

(K preserves composition) Let /: Di — > D 2 and g: D 2 — > D 3 from D be given. We must prove 
that K{g o f) = K{g) Q K{f). We have 


K{g)QK{f) 


PKD,oUFKgoKf 

by def. of © 

Pkd^ ° U FU g 0 UFr]KD 2 °Uf 0 Pkoi 

by def. of K 

UeD2oUFUgoUFriKD2°UforiKDi 

by def. of p 

UgoUeD2°UFriKD2°UforiKDi 

by nat. of e 

UgoUforjKDi 

by counit-unit eq. 

K{gof) 

by def of K. 


Hence A' is a functor from D to JFl{UF). We will show that K is the inverse of L. For this we must 
prove that KoL = idp and LoK = id■ 

For a morphism g: D\ — D 2 from D, we have 


LKg = L{UgoriKD,) 

by def. of K 

= £fkd2 °FU goFr]KDi 

by def. of L 

= g°£FKDi°FriKDi 

by nat. of e 

= g 

by counit-unit eq. 

For a morphism /: C\ — UFC 2 in C we have 

KLf = K{eFC2oFf) 

by def. of L 

KLfdd = Usfc2 ° f ° Pkfci 

by def. of K 

= UEFC2°'nUFC2°f 

by nat. of rj 

= f 

by counit-unit eq. 


Hence K is the inverse of L, so L is an isomorphism. 


□ 









